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(2) 

1 

itfEWT^rf'JXA (Genetic Algorithm , £ITG 
Afcfjr*-*) tffl^TffiWWacSfc^ililfttiSfi-r 10 

Mmmmmttmt. wmfflmmmtmLttmt' 
& fc» nz ®iE#f^ t mm * ?t t nm^it $• 

tiAafcffjJW-^ik^wafctim^^Rojiwftw- 30 

BfftftBB. 

a. 

[M*«4] ^«abs, fsmBftBr-****) 
ffiffi^4>%mojStt • ffiwaffltras^jR-rsttt 40 

hmmmmiim^hwmmmm^stb . 

zn®MmmitWtt&^&X'ttfo2tihmmmmZ 

jE-r immmBEmb *«i . 

i b twAb+iztomnmmwftjm 

fi. 50 



JIBUTI 1-215702 

2 

mmmmmt:im-tzmmmmmftm®b . 
i^^fflttB^^aTfwsniijjwarattBs 
GASfflv^T36waia{c*fc3&«i«»*«ifi't* i 5 c 

^IE-t.g.afflttBigiE#St^li^jifflH-BfgiE^g . 

SM^awat+K-rx^*, ssaaawfcs*. 1 zb* 

mbtimmmcommmftimw.. 

m/rMfflmfcimwz&\ ^x . 

znwmmmtt&mxmzti&ijfflmmmz 

IEE**»l!i««iHNafc £«*%Jffl»IJftBf&S* 
B«MHi, ^*ifea»OttJHaffl^Bt»LT»0 

si uke*s £ b mmbi-z>nji%m<Dmmwftfc 
us. 

jRK^flt^lfBfPJ^BfctJV^T . 

»iftBifc*fl!vvcm*»<? trammae 

&%ffl&mm&fttfL-rz>m8&mmft&*®b . 
iwfi^fflttBffa^arffjssnitifflaffin-Bfe 

GA*fflv^r««WiB(c*fc*»*IM»ti)tfi-*-ftJ:efc 

m^ihbmz, mma^mmm^mM^x 
i*ifea»wtB»HffltfBK«L , rii | 5«ufeE 

«ay«-Bi6*fflv^«*iiiH^5 y^u it^««syafc 

**arattfitfpJS'r6*J»Biffl^Blf Jft^Si: , 
i<0*MfflttBff*¥SWJSS<t4*Jfflilffl^B* 

GASrfflv^jwmiafc-ifc^sitt&fraifi-r* J: 0 tc 
5»BttB«iE#gBi, mt.<rMmmmt>tvt-zb* . 
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(3) 

3 

[M*B9] ^HMHjBB, aWBSB-f-****) 
S^BttflBfMSKBfcfc v vc , 

IBE-r SBJBMMEE^ai fcBi . 10 
B. 

i o i ^»«jbb» mmmr-ftci' 

S0HhBffi*fflv^«*BB^*5yxt5j:V36m8iat 
*«J«!BfflttB*ffiRt**ffl8BfflW-B#*¥Sfc . 20 

BEI" l>jIfflftB<£M&i: frB* . 
BjBftfl£iE¥l3li, &fc*t»j^fc1Sf«TTM» 

S«fttt*>feafflftB<0fEEtlT3 £ t ZW&ft&M 

*«tt<o«isffB^rtaeBfc*}v^. 30 

RaMB8i£JflHTBfl*B^5 VXtJ J: VfSWBiat 

*tD«8a^Btfw^4a«affl^Bfpja*afc , 

tKE*-4Bfllf««iE¥ai: . 
**8W>BI&ffBftnS§SB. 40 

n Jt*» 4o» *bjw h mmcomm • <?±t w-r 

&«W!Bffl«-B*fPriW-*«J«Mffl«-Bffja#Rt . 

*3E**aWJttB« iE*«fc *B£* 
SfflftBfglHTO, M*iStR»jW}Ht»fcoTttjB» 50 



ftffl¥ 11-215702 

4 

i+**a3Mfc9BltttBffta»B. 
[MS* 1 3 3 TOBflBB. JBWHftB?-*** 
«flW8*»fe««MOiBli ■ ffjb<oafflWB*fMW-*B 

rt*II^IOTBf&S8Bfc:*$v>T > 

mmmmzm^xmnrnwu yxtsxvitwBmz 

ttz^^^mm&tmnm^m) ■ w±izmt 

mE-rissmmmE^tk int. 

8S*>B»fraf&S£B. 

[ffi$3 1 4 ] ^SB^BB. JfiWBfi«r-^«rif 

»Htt-Bi6*fflv^TBWB&>^5 xafc Jtff&BBiafc: 
4fc#&&vflJ»«:MJM-*?»B»*>S» • f?ifctcM-r 
&*«IMfflttB*ffJfi-r*«J»fflffl«-Bf|!*¥ai: . 

BfflttBBIE^BNi, »*»B«(c*fLT»*W*fc* 
fB***R£B£fc£ fc *B*»«WB»«- 
Bf^JStSB. 

[M&S 1 5 ] ^B^BB. «BWft«T-*frif 

*fc#fc&vtf8B£HJiL*4$BBM«>ie» ■ »±£Mt 

^wtJMaffltl-B^fig^S-C'^jS^n&ft^SfflH-B 

mm&i-i x o izmiEi'&mimmiE^mk zm 

mzvittzz k mwiki-m^mmmmm 
mm 

\nm 1 6 ] ^mnjimm. %mmsim'-?%k' 
znmmmmft&mx'tt&zti&inmMmm 
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(4) 

' 5 

mmummiE^mt. GAnmrntonmuztivx. 
tzz t £®®t?mt)%tt<nmmft®m. 

[000 1] 

HBfMtiSIMW*. 

[0002] 10 

moem ■ wmwmifitit. z^vmmm ■ w 

ihW-BISHUi, 8*ar4<rtW»t#Ji:t«r3&«^affl3^ 

[0003] a*, ^coi-p t&Mmnmi ■ &±com 

tfrww-i c: fc t j: »? » mjizmcomm* h 20 
[0004] u>lw^ otoj: a ^aftaas- 

»j»*#Hi. »««if)ttw»-r4ii!i»*tttf(rc»-5 

fkaflSBHttBfcmfcfSifcjWL 

[ 0 0 0 5 ] -e;x\ fe*, ja±«j: 3 &ifcJiftB££ 30 

ffl^TffjSSiutaffltfBKJtLT. nm ■ »II 

-iviMzftfcthz b#xw>b ^owmttb 

[0006] 

[fWfif&LJ: a b^hWM] Z<r>£ o%?mzmfc 
+lt:tomtffimitilt8&tblX* Witfjfet*tBB 40 
AMUH tfc»B¥8- 2 0 7 3 4 lint 0%&mtf 
**. 01811, *^iSf&fhB#^ao^rt§^ 
^-fHT\ RWBSfcffl^TttAilt&'^yxij.fctf 

ffihtBW4*B»!afflttB*fBStSlBJiraffllfBaaj 

#as 1 k . i<7)%jfflSfflftB»aj#ss 1 -cfftssft 
stBj«afflthB*-GAifflv^«waiat:*fc*»4M» 

J: 3 K«Et6iIffllfBflSE#as 2 b £fl 

tX^h. 

[ 0 0 0 7 ] II 1 9fi*MfflttBgaj¥8<7)*!UII*l£! 50 



HHH 1 11-215702 

6 

ttMftiBtt • ffjiJtBfcjeaftLfcflL StaK-Bft^ffl 

4H3iefpifi#as lit. $#Hgfft£#Kxm*i.s 

Bfc^ifWHSJttSJiPfKS 1 2k. fflftfettftf* 

c o o o 8 ] 02 ottmmm&JE&ffrxmtoQ** 

?mx\ mmmmmwmizttM x o mm 
mmzmKix^i^^mMmmmmzm 

s 2 1 b . i<oaffl«*««B¥Ss 2 1 fci oTWttil 

1-*»firffftS¥BS 2 2 i . 4HlfrFtf>»&«£it* 

•riaf^a»aj*as2 3i:, £*>afes*!ti^as2 

1 zft^ x&<mmmiz?zftm-z>m&?mitt® 

S 2 4 k . Z «f£#a S 2 4 Vfftfc 3 *lfc3W> 

JKm&**lR#HJ£¥RS2 5i:, iWiRJBPJjg^g 

2 5 TJRJKfc W&Ztltzb £ . ftfcttfTOSofcillS? 

«'f*»fe«t>a*«»Kv^te^fc«»t4afflw-B& 
aHR-*-4«attB»g#as 2 6 ta^itiftSfiTu 
4. 

[00093 bzbx\ zcoxo zmfimmssatc 

imtmttMzmm ■ w±coj^~y^<muz^ 

tz?<?>izm%mmfimi-& b^o 9mmMm*t> 
a. Mmtvfcvmb*ib^Ktmjiitft>i. 

.[0010] JJE»tc«*T*Sftte<>^ 

»WB^rtaa«ra«-*-* z b $• awt t* . 

[00 11] 

[■ra*iiRiw-*fc*>0>#«] n*3i 1 fcstjwsfMi 

BtfWr4«*SBR«B*&iHiffflaait:*JV^. ft 

mwmn*i\ttiwfflattwmt&&b. zn 
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< 5 

7 

JE+lWffiBMEmk*m*.. «3fHBfKE#R 
11. ttJlffil^H<7)M*WlRtJiRB't6fc»(c«]Ei-6 
k JtttfSSJJf k 0M.&tt$8SL Write 

[ 0 0 1 2 ] T . ^co J: 3 Srm^l^fff&ftBft 

■s^Bk-wur. 3ifflfra«jE#8fcfevvc. mm^ 
^m^znm & mm wnms&z tmt ant. 

[0013] H*JH2fc*«M-*?»DBi. JJEMttiK 
8rt-*fc*>fc. SffltfB£IE¥RM:* *D»J«fflftB<7» 

[ 0 0 1 4 ] got, ^<0<fc 5 ^m^^Offi^ff-Bff 

* fe*ifc«E«ra» k 2 at 

«»«Bfc J: 3 i> i k 1 J 0 , fW ' 

[0015] M$*3 ±IES^2r» 30 

ifctifcftfc. M^2fcttJW*«W^»«W>B 
teWBfftSSSIBcfcvvc. afflf+iiiiE#S*%Waffl 
UBOttttitR* UfiB-t * fc*> tfREttlBffi: m,M$ 

[0016]ftoT. £«>J: -5 ^^«t<0fft^-Vf^ 

V, ft*ttlfflttB£3&tc^{ft£'CS*. 

[0017] 11^314 fc*tifr*-*»Wi. ±ieH!H?:» 
2ffittB«IE#H(£i^«0»V«(c« 
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8 

=5rS^^^^^fi-B^^ffik-mtf, Sfflttfl«IE 

we* ttWBB&f&wi&fta a<> >m 

KKftar1MRoaffl^B<0+*»fe 1 oogRwaafath 
B£8JR?& , 3cJEaoafl|t3Ra3lffl*a6 i k **C 

[0018] ift&15 CMKtSWl ±fEHB*jK 
[0019] iOJ: 5*ft*»HtO»ttlhB^ 

£-oxmdfflzr?-t:n.niiiitzkiz£«). mzmco® 

[0020] 31^96 tWJB'tiJHBtt, JJEMteM 

mmMzm&frx&z. mmwmmE^mtzim> 
MWcnmwmm^znLxmmumth hox-h 
s. 

[0021 ] fot, i»J: ^ *S*jRiE<0JBIftffBff 

T-(±. afflftB^iE^OjSL^gkLT. HJMfflttB 

*8m»^ftfe«»«*«iara«-B*ii 9» L«Er4 

mMZ%*om}ii-zttfX'%&. 

[0022] 11^7 izmtm*m. jjexb^k 

fttifcftfc, 31ffl«-BIKE¥IfW4JteW)»*»ilt 

*, 2m&mz%i&kmz. xmastifwam 

[0023]^oT.^Oid ^m^^OS*&ftB^ 

issiik-ttitr. affithB«iE¥afcij^"c, 3cn*- 
*)miz&coii^mmffiZM.iwiii-zttfX'Z s. 

[0024] §1*318 {c««?t65KHfi. ±IEf8S£ft? 

fti-ifcftt. ajBS-BiKE^ajjaR^wa^B**!* 

6futkS. iitfe«R«oaffl^B*affl3^Ko3c^ 

[0025] «->T. 3^r«^^c7)^|tB^ 
^Bk-fix«f. afflttB«iiE^Rfc:*JV^. ftiSW-B 

as#stt«»^ttBwi*«»fefife k « . zht>mi 

oafflltBS-Sfflnx h<7)Sv«^^5:ff a d k lei 
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(6 

9 

ft. 

[0026] m^mizttm-mttyii. ±MimmzM 

mm^mn^m^th t><>res>4 . 
[0027] fto-c, z.n*$+j!ntiJkmnmfflWfc 

biz i 0 , «R«liaWBrfiflBtWco+3j»<l, locoUffl 
W&SlfflttB£>MffiT'# , H6 £ t 

ft. 

[ 0 0 2 8 ] If^JS 1 OfcttjetftJWJtt, ±ie 
*>£»fc1Sf« T-CIWKStR £8??»T'#.&v ^tefcli . 

[0029] flgo-C, Cl<0<fc 3OTft$tft0ffttttBtt 

MfB*^£:£T8?f8T' £ $rVH§& fctt , «fiBT& 
fcM»£#Jt Lfcv vCSfl»fctt» &tt»SIfl»tB 
cofKESffd iL-i: (c J: *) , B?MT#&v^£l$tfffft 
k3XKD£nftB£f&ST&4«0T\ *B«;*£-C8iJg. 

B£<fr£T'#ft. 

[0030] tf*^ 1 1 izttm-tzmM. Jonas' 

»8rt-ftfctf>fc. jffflW-BftlRmL jffltt-#jfc<0# 
Bie«jEUT»4)ftfcafflthBtffl*«SW*-C)!Rii(T 
& ft J: 0 *«0ISSlR*»»**^t=«. fflAHS*?T 3 i 30 

CDX'fo ft . 

[ 0 0 3 1 ] ftot, ClOJ: 3 =5r**»ife0jll»ttBft! 
£&■ t - Witt, affllfB*E#afc*J v ^ . MtititK 

0 , jS» • ohSr^K t*< T t JfJ^PS^tTIS? 
ffl-C* *S*OM#lStRt4 1 * J: a fcttBKttJW-ft 

m±i-ft. 

[0032] ifc&g 1 2 t*fi£-f ft?&BJ?(J. iJEBB* 

ssft-f ftfcftt. afflftBiiiE¥S(i» wtimRmm 40 
tiro twis. 

[ 0 0 3 3 ] ftoT , £<DJ: 3 ^m^l^Scomj&H-Bff 
J*iSIfc-tttfr ajflUBtfiE^Htfcvvc. £>ft«$ 
WW»iiR<0)!RBt*fc"»T{4iBli ■ fMtf)«iE«*6 

tt* { i*]±-rft. 

[0034] ffi$* 1 3 (=#f JB*4«JJli, -blEfESSr 50 



WfWl 1-2 15 702 
1 0 

lJWW-4fc*>{c. ttfflSfflttBga&gtti. HfcWtt* 

£>ft. 

[ 0 0 3 5 ] ^t, £<0J 3$r**SR«0)1BfcftWft 

ftuST*. SQBcoBfflt^ofeB-BSrffaTSft. . 
[0036] |»*JS 1 4 t=Jt©tft!6!fltt. ilBISSS: 

offi#*^^««i<7)gi) • ffiojifflthBifwr «* 

• ff±fcH*4*J»«fflHBS: 
ffr«tft^Jffi»MfM^K£: . i^teWaWttfifP 
«¥R-CfWS;fcftWH!Jflfffi£. JMsttTA^yx 
A*fflv^TJSWIWIIfc*fc*»ftW»*»ii"f ft J: d C£ 

E-rft3ifflf+B<giE^gt^ffi^. wmm\m^m± 
*i*is««t»u-c»*sM!Srffaji-*^s*jiift. 

[0037] ^t, ClcoJ: ■3$r«**R*>JBteftStt 

f&UBfc-fixlf. JifflthB«iE#St*30T. m'*^m 

#tS^tftwc. affl^iS^rAjWMLfcftBfO 
^attS:»Ift^fc* s t^ft„ 
[0038] 1 5 K#l5-t SfSHtt. ±ISH5gi^ 

nfifci-ftfcftt, aifflthB^iE^aiisij^froas* 

a ^ttAjRSIiOBMttBf^J^S k "Mtff » afflffBlS 
iE* Stcis v >T , Mn«ffOitR<o«iR««^-ft i t 
teJO. ^Offl«W*W^*ilRLTV^ft*>feasSfi 
ft^T\ A#f&£ UfcffB«ftSttfc» 

ftifc^TSft. 

[0039] WJRJS 1 6 K»«t ft»flli. JJEMUI^ 
HRWftfcAt, affllfB«iE¥S(i, GAOiS^t; 

ojsstfev^T. a^BEftfcojaeiFfcWiBi-fttiB^) 

^■tft#a^ffi^.ft„ 

[0040] fct, ^<0J:3=fl:«JiRRwaSI&ffBft 

jiatsk-wuf, affln-B«iE#stt3^T. GAcom 

H-BoSii • ffjhvx^->T&q6bft»fc:affl#ty^- 
^HSrrftifclCtfJ. ««M03«^V->3&»GA 

t J: oTSHk-t-ft fcr/camoWEttiii^iissftft 

[0041] 



12/18/2006, EAST Version: 2.0.3.0 



(7) 



1 1 

[0043] £affifWBfft&SHtt#5l4. 

mf-mmm it. mmmr-nimm i 

fcEtt § ftS SJWWtoRfltf' - 9 H X OTNEffiSTO 
1 WB«*JBBfc J: ML&*te^5 t> k 

iz. 5/7yxx«5:fflV>T, StathBaT^-f 



10 



20 



1-2 157 02 

12 

*lf«^««T-^«:iattft«aT->iBtt*Sl 4 

[ o o 4 4 ] & fc . ffittttsmfism^ 5 a; 0 1 8 

S2fc£«£TV>6. WWthB^ttl^SS 114, 019 
¥SS 1 2 i:Jg»«jE#RS 1 3 b ZHtX^l. 

[0045] mmmmiE^s 214. 112 0 t^j: 

XffltMHng^&S 2 1 fcjtfE^Hfrfc^gS 2 2 

t s 2 3 1 as* s 2 4 fc moe 

W£¥SS 2 5 kXmmX&f&S 26 b HMtX^ 
[0046]&i>, SI, S2, S11-S13. S2 

1 ~s 2 6 <r)wmmz^x\tm$mb nwan 
x\ zzx'i&*e>m s M'mt&. fMJSiofg 

[0047] CLO||»fBT'Offi&!tB#j£§l®4. « 
Jf»HIMaE#KS 20#««3t^*IHI#as 2 30&JI 
W?**. Z<7)M^mm^S 2 314, ( 1 ) 3«(C13 
ltJW<i U\ SfflMtiOitRRJIIfc LT» PI 

3r^fcn3«tt (WTs BTG^tfirfl.) ©J:3t 

o) commx'mmimmMb'*i r )cDmmtztf. mm 



J4, -?-<7)S^$: 
[0048] 



wfrt>fmztix<mnj)mmT-?, wm*&£* 

3t£JK= 1 / (Ifflnx h * I OE-6+^^t^ )•'••■( 1 ) 



(2) 



(»J-I?gffl) 

[0049] Lfc**-j T . UlbTU 3 ZmimBlz J:ix 
^KtRWCS6<0T, Sffltf-B«0^S<7)Jt«*U OP 

awonmicfTd z b mmt% 9 . mmtcmmwt: 
jBaicasRtfwr**. 40 

[0050] «(C|ll*JH2^)«^t:flW34«A3R|llOj|| 
3Wl5»IDiTO|RttW-BffJS«W4, SfflffBfgiE^SS 

2^)+^Mt&Ff^ifi#ss2 2«)atJiffir*&. z<r>m. 
&Fff*¥a s 2 2 (4 . ^ a* *«■ & micom 



7, 8, 



xmz&^x . men t«fi»Rj6**ofe t & 

Offf^2B#|fo^IE?:ff-5^, B#^iJ5, 6 
9COWC. ■efL-5 r it2JIH» r 00 1j , roiOj, 

roiij , r iooj, rio 1 j x-mm-&. 

[0051 ] Z<7)jr-xX'ii. . r 1 1 0 j , r i i i j 

cr>2m2mmmmi-mmm^\ r oo 
0 j »4«iE*iL*»ft-r4. m&mKMwm, 
mw2<7)£oiz5wm (a-e) <w»&. aoi^c 

2»ft£*JJ6S-li:*. 
[0052] ^SEfr A 0 0 1 
ftWRB 0 10 

^«mc 011 
wmD 1 0 0 
w 1 0 1 

^co^, r 110j, r 1 1 1 j (502-30 2 itiW4*f 
JS-t4^mmA J: 2rV\ fcfc. r 0 0 0 j liim^L^M 

[0053] agwr^^yxA-cfflv^-^cDjie? 
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1 3 

jh*1£IEf-S»GrFli rooiOOljtOidtft*. 
[0054] U:#oT. fHMHEiSISffi L<(i^« 

m^s-ritfE^gp^tcfr^co rnojtuiirn 

l j o^m^<n^m.imtihb^(nmBFf-\i± 

ajst J; oae? [ ( o , i ) «t' 7 vm £ffr£L 

( S3 1 ) ; fc{C«^^^*l0* : Ftf>J&&6*lfc2 
iiSco 5 ^>cD-o*>Srt>£fl£L ( S 3 2 ) . — p-e* 
*itff^J«Lfcj|firF8:tD«BIBBfc:lini (S3 3) . 3 4> 

W^L (S34) ,.fBS3ftXVvfrltittfS3 1(cR-> 

[0 0 5 53 feitoj: d zmmmmiz xna , mas* 



(8) ttflWl 1-21570 2 

14 

♦ ffF^XWIfcllOi* (S54) b^Vmtfi?. 

[0058] L,fc#o T . JBLbO J: 3 £30»R!Bi(c Jft. 

10 [0059] *til!*3B4 a^£ffi£*«:bjiU&9iil 
2OT+<3*»HffiB£*RS 2 6 m&9Kbt. zcr> 

mmmmit, 020 tcsstftatf-Hais^B s 2 6 t=*j 

mm • #±%itix$ttxffim*M&ixmnMm 
[0060] zcox 0 ^m.mm^xtni. wm.<m 

[006 1 ] iOSQBBJircoJBIftW-BfWSSa, a 

fflttB^iE^a s 2 raa&we* * . h 6 t *rfi« 
mi. mm$wmz^®s2 1, iew*fas2 

2 , *&ftlt*¥3S 2 3 £f#TSfir?c7)fi*#;c£fT 

fcofca. a«jM?p*fr*ae : f«fl^a s 2 4 1# 

n f *Rj£U UJWftftWI^Tn f 1Sf« mM* 
l*»TIE** (3). (4) 5^<7)J:o(:3£^$-^«^ 
€.£11^ ■ £ffi&ft¥KC¥lfjtS E 1 £Hff 
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SOLUTION: This apparatus for planing of supply and demand is 
provided with 

an initial operating plan preparing means 12, which creates an 
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operating plan 

for the start and stop of generators based on information, such as 
estimated 

demand and generator equipment data, and makes an initial operating 
plan with 

respect to the start and stop of the generators using a mathematical 
programming scheme, which satisfies balance of power supply and 
demand and 

restrictions on operation not straddling between the generators, and 
an 

operating plan modifying means 13, which modifies the initial 
operating plan 

made by the initial operating plan creating means using genetic 
algorithm (GA) 

so that restrictions on operation straddling between the generators 
will be 

satisfied. When calculating the degree of conformity on a gene which 
represents the combination of a time period to be modified to 
eliminate the 

violation of the restrictions on the initial operating plan and 
generators or 

power plants, the operating plan modifying means 13 determines the 
degree of 

conformity which corresponds to the amount of violation of the 
restrictions. 
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